Try talking to the rope - it is magical. The word on the wall will help you here.
To get the Cyclops, use the sling with a stone. The stones are near the waterfall.
To get the flute you need the steel glove.
Operate the well and examine the bucket.
When you get the flute, play it. What you get from doing this fits into the hole in the King's room.
With the wand, go back to the bridge, remove all excess equipment and cross it. Try out the wand on the snake.
To get the horn, pour holy water on the Hell Hound.